CLAIMS 

1 . A method of logging updates in a main-memory transaction-processing system havmg 
main memory for storing a database, one or more log disks for storing log records for o^allel 
recovery of the main memory database, and one or more backup disks for storing a oeipy of the 
main memory database, the method comprising the steps of: / 

taking a before image of the database before an update to the database is^ade; 

taking an after image of the database after the update is made; / 

generating a differential log as a log body of each log record by applying a bit-wise 

exclusive-OR (XOR) operation between the before image and tHe after image; 

recovering ft'om a failure by applying the XOR operation between the differential log and 

the before-image. / 

2. The method of Claim 1, wherein the database comprises a plurality of fixed-size pages. 

3. The method of Claim 2, wherein said each logrecord has a log header comprising: 
LSN (Log Sequence Number) for storing log sequence; 

TID(Transaction ID) for storing the identity of the transaction that created the log record; 
Previous LSN for storing the identity of the most recently created log by the same 
transaction; / 
Type for storing the type of the log record; 

Backup ID for storing the relation between the log record and the updated page for use 

with fuzzy checkpointing; / 

Page ID for storing the identity of an updated page; 

Offset for storing the starting offset of an updated area within the updated page; and 
Size for storing the si;;^ of the updated area. 

4. The method o^Claim 1, fiirther comprising the step of: 

checkpointing b/ occasionally writing the database in the main memory to said one or more 
backup disks as backup data. 

5. The iTiethod of Claim 4, wherein the step of checkpointing uses the transaction 
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consistent checkpointing policy. 

6. The method of Claim 4, wherein the step of checkpointing uses the action consistent 
checkpointing policy. / 

7. The method of Claim 4, wherein the step of checkpointing uses the fuzzy cneckpointing 
policy. / 

8. The method of Claim 4, wherein the step of recovering comprises^e steps of: 

loading the backup data from said one or more backup disks/into the main memory 
database; and / 

loading the log from said one or more log disks into the mmn memory database in order 
to restore the main memory database to the most recent consistent state. 

9. The method of Claim 8, wherein the step of loaaing the backup data is executed in 
parallel by partitioning the backup data. / 

10. The method of Claim 8, wherein said step c)f loading the log comprises the steps of: 
reading the log records from said one or more log disks; and 

playing the log records in two pass t(/ restore the main memory database to the latest 
consistent state. / 

11. The method of Claim 10, wherein the step of reading the log records and the step of 
playing the log records are executed irr a pipeline. 

12. The method of Claim 1/0, wherein the step of reading the log records is executed in 
parallel by partitioning the log records as well as the step of playing the log records. 

13. The method of Oaim 12, wherein the step of reading the log records and the step of 
playing the log records are executed in a pipeline. 




14. 



The method/bf Claim 8, wherein the step of loading the log comprises the steps of: 
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reading log records trom said one or more log disks; and 
playing the log records in one pass to restore the main memory database to the l/test 



consistent state. 



5 15. The method of Claim 14, wherein the step of reading the log records an^the step of 
playing the log records are executed in a pipeline. 
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16. The method of Claim 14, wherein the step of reading the log records is executed in 
parallel by partitioning the log records as well as the step of playing the log/records. 

17. The method of Claim 16, wherein the step of reading the jog records and the step of 
playing the log records are executed in a pipeline. 

Q 

18. The method of Claim 8, further comprising the step o/ filling the main memory database 

m 

with Os in advance, 

W 

d 

I 19. The method of Claim 18, wherein the step 9f loading the backup data comprises the 
O steps of: 

m 
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reading the backup data from said one or niore backup disks; and 

playing the backup data by applying the ^OR operation between the backup data and the 
main memory database. 



20. The method of Claim 1 9, whereirJ the step of reading the backup data and the step of 
playing the backup data are executed in pipeline. 

25 

21. The method of Claim 19, Wherein the step of reading the backup data is executed in 
parallel by partitioning the backup data as well as the step of playing the backup data. 

22. The method of Clainy21, wherein the step of reading the backup data and the step of 
30 playing the backup data are executed in a pipeline. 



23. The method of Claim 19, wherein the step of loading the backup data and the step of 
loading the log records ^e executed in parallel. 
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24. A transaction processing system allowing recover)' from a failure, comprj«ing 
main memory for storing a database, 

one or more log disks for storing log records for parallel recovery/bf the main memory 
database, 

one or more backup disks for storing a copy of the main mQmofy database; 

means for generating a differential log as part of the log body by applying a bit-wise 
exclusive-OR (XOR) between a before-image of the database before an update to the database is 
made and an after-image of the database after the update is madey4nd 

means for recovering fi-om a failure by applying jOne XOR operation between the 
differential log and the before-image. 

25. The system of Claim 24, wherein the database Comprises a plurality of fixed-size pages. 

26. The system of Claim 24, further comprising: 

means for checkpointing by occasionally writing the database in the main memory to one 
or more backup disks as backup data; and 

27. The system of Claim 26, wherein/the means for checkpointing uses the transaction 
consistent checkpointing policy. 



28. The system of Claim 26, where/n the means for checkpointing uses the action consistent 
checkpointing policy. 

29. The system of Claim 2^, wherein the means for checkpointing uses the fuzzy 
checkpointing policy. 



30. The system of Claim 26, wherein the means for recovering comprises: 
means for loading the backup data into the main memory database; and 
means for loading me log into the main memory database. 
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[system + checkpointing + BL/LL + BR/BP] 

3 1 . The system of Claim 30. wherein the means for loading the backup data coniprj^s: 

means for reading the backup data from one or more backup disks; and 
means for playing the backup data to restore the main memory database ta4he state when 
the backup was made by applying the XOR operation between the ba^Kup data and the 
main memory database. 



10 



32. The system of Claim 30, wherein the means for loading the log 96mprises: 
means for reading the log records from the log disk; and 

means for playing the log records in two pass to restore the ij^ain memory database to the 
latest consistent state. 
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33. The system of Claim 30, wherein the means for loadirig the log comprises: 
means for reading the log records from the log disk; and 

means for playing the log records in one pass to r9Store the main memory database to the 
latest consistent state. 
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U 34. A computer-readable storage medium that/contains a program for logging updates in a 

1^ / 

rij main-memory transaction-processing system having main memory for storing a database, one or 
20 more log disks for storing log records for parallel recovery of the main memory database, and 
one or more backup disks for storing a copyyof the main memory database, where the program 
imder the control of a CPU performs the steps of: 

taking a before image of the database before an update to the database is made; 
taking an after image of the database after the update is made; 
25 generating a differential log asf a log body of each log record by applying a bit-wise 

exclusive-OR (XOR) operation between the before image and the after image; 
recovering from a failure byy4pplying the XOR operation between the differential log and 
the before-image. 



30 35. The storage medium of Claim 34, wherein the medium is a CD. 
a''' The storage mediwn of Claim 34, wherein the medium is a magnetic tape. 
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